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(57) Abstract 

A cooperative location system for use with a Global Positioning System ("GPS"). The system includes a beacon that receives GPS 
signals and transmits GPS data representing the location of the beacon to a remote locator. The locator receives the beacon's GPS data from 
the beacon. Based on the beacon's GPS data, a reference direction provided by a compass, and the locator's own GPS data, the locator 
calculates range and direction information to the beacon. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Ixsotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


DA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


nc 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidnd and Tobago 


nj 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


np 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZVV 


Zimbabwe 


CI 


COtc d* I voire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 98/57190 



PCT/US98/11985 



- 1 - 

DESCRIPTION 

METHOD AND APPARATUS FOR GLOBAL POSITIONING SYSTEM BASED 
COOPERATIVE LOCATION SYSTEM 

BACKGROUND OF THE INVENTION 

5 1. Field of the Invention 

The present invention relates to a location system for locating a cooperative beacon. 
More particularly, it concerns a location system based on Global Positioning System ("GPS") 
technology that permits accurate range and direction detection of a cooperative beacon using 
relative GPS ("RGPS") differential range and direction. 

1 0 2. Description of Related Art 

The Global Positioning System ("GPS") presently consists of a constellation of 24 
satellites that continuously broadcast time and frequency data on two frequencies, LI and L2. 
GPS receivers have been developed that can determine a precise location on the earth by 
measuring the time required for the signals of three, or preferably four or more, of the satellites 
15 to reach the location on earth. Using these measurements and triangulating, the GPS receiver's 
position may be calculated. The GPS receiver provides position information in the form of X, 
Y, and Z axes coordinates measured in meters from the center of the earth. The position 
information is provided using 9 significant digits (e.g., 4137958.36). 

GPS provides both a commercial version of GPS data and secure versions of GPS data. 

20 • The secure versions of the GPS data requires the use of classified codes provided by the United 
States Government to decode the data. The commercial version of GPS data, referred to as CI A 
("Coarse Acquisition") code GPS, uses only the LI frequency and does not require any 
decoding. However, the United States Government imposes pseudo-random errors (referred to 
as selective availability ("S/A") random errors) into the location data provided by the satellites. 

25 Therefore, due to this introduced error, existing C/A code GPS based navigation aids provide a 
low resolution direction to a fixed point on the earth, i.e. a waypoint, with only an approximate 
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range to the desired location. The Department of Defense controls the S/A random errors and 
determines the true accuracy of C/A commercial user GPS. The accuracy is nominally set to 
300 meters spherical (3d RMS) or 100 meters horizontal (2d RMS). The classified version 
requiring code settings ( Y-code) is much more accurate (on the order of 1 6 meters). 

Alternatively, prior art locator systems using C/A mode GPS provide more accuracy by 
using differential GPS ("DGPS") techniques. These existing C/A mode DGPS based systems 
require a surveyed base site capable of calculating the introduced error from the C/A mode GPS 
data. The surveyed base site transmits the calculated error information to the locator. From its 
own C/A mode GPS data and the calculated error transmitted from the surveyed base site, the 
locator can correct for any introduced S/A error. 

Existing GPS based locator systems further define their bearing information based on 
movement along a baseline. Until the user moves, however, there is no way for the user to 
determine the direction that they are going because GPS provides only an instantaneous 
position. Therefore, two subsequent positions are required to define direction. 

Thus, a need has arisen for a system capable of accurately locating a beacon from a 
locator without using any external aids or surveys. In addition, a need has arisen for a locator in 
which no motion is required to determine range or bearing information. Further, a need has 
arisen for a cooperative location system operating at low (truncated) data rates in order to 
permit efficient transmission of information between a beacon and a locator. 

SUMMARY OF THE INVENTION 

The invention is a method and apparatus for providing the accurate direction and range 
from a locator to a cooperative beacon by using GPS positions at both the beacon and locator, 
with a data links between the units. This invention substantially eliminates or reduces the 
disadvantages and problems associated with previously developed location systems. 

For example, in one embodiment of the invention, a beacon is positioned at a first point 
on the earth and a locator is positioned at a second point on the earth. The beacon comprises a 
GPS receiver for receiving GPS data representing the first point on the earth. The beacon also 
includes a transmitter for transmitting this data representing the first point on the earth to the 
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locator. The locator includes a receiver operable to receive the beacon's first set of GPS data 
representing the location of the beacon. The locator also includes a GPS receiver for receiving 
a second set of data representing the location of the locator. In order to provide a reference 
direction for the locator, a compass is included with the locator. Finally, the locator includes a 
5 processor for calculating range in direction information to the beacon based on the first set of 
GPS data, second set of GPS data, and the referenced direction provided by the compass. By 
providing a reference direction, no movement is required to determine bearing or range 
information. 

The invention is preferably implemented using RF at low band VHF. The use of RF at 
10 low band VHF provides some degree of terrain following to reduce the dependence on line of 
sight transmissions, such as microwaves or light waves, which can either be blocked by foliage 
or other obstructions. 

In another embodiment of the invention, the beacon transmits truncated data to the 
locator. This truncated data is formed by retaining the least significant digits of the GPS data 
15 that are lower in order than the most significant digits of two times a specified maximum range 
of operation around the beacon. By truncating the data, the present invention significantly 
reduces the amount of data that must be transmitted from the beacon to the locator. 

According to another embodiment of the invention, a method is provided for 
determining the location and direction of a beacon by a locator. The locator receives a first set 
20 of GPS data representing the beacon's location on the earth. The locator also receives a second 
set of GPS data representing its location on the earth. Next, a reference direction is provided 
and the locator calculates the range and direction information of the beacon from the first and 
second sets of GPS data and the reference direction. Preferably, the first set of GPS data 
representing the location of a beacon is truncated data. 

25 BRIEF DESCRIPTION OF THE DR AWINGS 

The following drawings form part of the present specification and are included to further 
demonstrate certain aspects of the present invention. The invention may be better understood 
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by reference to one or more of these drawings in combination with the detailed description of 
specific embodiments presented herein. 

FIG. 1 is an exemplary embodiment of a beacon of the present invention. 

FIG. 2 is a functional diagram of an exemplary beacon of the present invention. 

5 FIG. 3 is a block diagram of an exemplary beacon of the present invention. 

FIG. 4 is an exemplary embodiment of a locator of the present invention. 

FIG. 5 is a functional diagram of an exemplary locator of the present invention. 

FIG. 6 is a block diagram of an exemplary locator of the present invention. 

FIG. 7 illustrates the use of the cooperative location system of the present invention. 

10 FIG. 8 is a chart of the GPS accuracy for various GPS locator systems, including the 

relative locator system of the present invention. 

DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 

The invention encompasses using GPS and an electronic magnetic compass for relative 
navigation (RGPS) without external aids or site surveys. It also includes a method of 
1 5 performing RGPS at very low (truncated) data rates. 

The invention is designed, and has been operationally demonstrated, to be comprised of 
one or more beacons, and one or more locators that in concert provide the locator both the range 
and direction to the cooperative beacons on a given data transmission channel. In operation, a 
beacon determines its GPS position and the identification of the satellites that were used in the 

20 calculation, and compresses and transmits that data over a non-line of sight RF data link to the 
locator. A locatoTTndependently determines its GPS position and the satellites used in the 
position calculation, and compares that data to the received beacon position and satellite 
identification. The difference between the beacon and locator position data provides 
sufficiently accurate range and bearing information at long ranges (from several kilometers 

25 down to tenths of kilometers) despite S/A random errors. At short ranges (within tenths of a 
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kilometer), S/A random errors may affect the accuracy of the system. However, by taking the 
difference of the recent position data of the beacon and locator, the effect of the S/A induced 
position errors are canceled out when using the same set of satellites. Further, by comparing its 
satellite identification information with the satellite identification numbers sent by the beacon, 
5 the locator can indicate a "Good" solution when the same set of satellites is being used for both 
sets of calculations, and therefore the most accuracy is expected. Otherwise, the locator can 
indicate that a different set of satellites has been used and the solution is "Bad," i.e., the S/A 
induced errors for the different sets of satellites affects the locators range and bearing 
information. 

10 Using the difference between the beacon and locator positions provides the range 

between the two units and an absolute bearing in space. By using the north reference from the 
electronic compass built into each locator, the absolute pointing angle can be referenced to the 
local pointing angle at each operating unit, showing each operator the direction that they need to 
go to reach the beacon. This accurate dual range and bearing presentation permits an operator 

1 5 to assess when and how obstacles can be effectively skirted when attempting to locate a beacon. 

In addition, different beacons can be operated simultaneously on different channels. 
Each locator can be tuned to the particular channel that corresponds to the beacon at a first or 
second destination. Once that position is located, the locator can be set to a new channel, and 
the process repeated for the new location (see FIG. 9). 

20 The following examples are included to demonstrate exemplary embodiments of the 

invention. Exemplary embodiments of the present invention are illustrated with like numerals 
being used to refer to like and corresponding parts of the various drawings. It should be 
appreciated by those of skill in the art that the techniques disclosed in the examples which 
follow represent techniques discovered by the inventors to function well in the practice of the 

25 invention. However, those of skill in the art should, in light of the present disclosure, appreciate 
that many changes can be made in the specific embodiments which are disclosed and still obtain 
a like or similar result without departing from the spirit and scope of the invention. 

In addition, the present invention is illustrated with examples demonstrating the usage of 
the cooperative location system on land. It should be understood, however, that the present 
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invention could be used for air or sea based operations. In fact, airborne and seaborne usage 
present less stringent requirements than land based operation of one embodiment of the 
invention since airborne usage during level flight does not randomly occult satellites in a 
constellation and seaborne usage does not need to account for large changes in elevation from 
the baseline to field operation. 

FIG. I is an exemplary embodiment of a beacon according to the present invention. The 
beacon 2 includes a GPS antenna 4 and GPS receiver 6 (see FIG. 2) for receiving GPS signals 
representing the location of the beacon 2. From these GPS signals, the beacon 2 derives its 
GPS data, including its position data and the identification of the satellites used to determine 
this data. Within the beacon 2, a data transmitter 10 (see FIG. 2) sends this GPS data via 
antenna 12 to an external locator. In an exemplary embodiment, data is transmitted between the 
beacon and locator using VHF RF transmission. Prior to transmission, the data is modulated 
using BPSK modulation. Further, the data may be encoded using any available coding 
techniques such as PN coding. It should be understood, however, that the modulation and 
encoding of data prior to transmission is not limited to the methods disclosed in the 
specification. Alternative methods of modulation and encoding can be used without departing 
from the spirit and scope of the invention as defined in the claims. 

A keypad 14 permits entry of commands to the beacon 2. An LCD display 16 provides 
status information concerning the beacon 2. In an exemplary embodiment, the display 16 
provides information such as the beacon's GPS position data and satellite identification 
information. Further, the display 16 may also display the radio frequency or channel that the 
beacon uses to transmit data to a locator. 

The beacon 2 is turned on and off by power switch 18. In an embodiment of the 
invention, power control terminals 8a and 8b are provided to allow the beacon 2 to be placed 
into a "sleep" mode. The terminals may be connected via a wire to prevent current from 
flowing to the internal components of the beacon 2, thereby saving battery power. Once the 
wire is disconnected, as by the deployment of a parachute or other means, current may flow 
from the beacon's battery 20 to its internal components. 
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FIG. 2 depicts a functional block diagram of an exemplary beacon 2. GPS signals are 
received at a GPS receiver 6 via an antenna 4. The GPS receiver 6 passes the GPS data, 
including its GPS position and satellite identification information, to a processor 22. Processor 
22 includes a keypad 14 for an operator to enter data and control operation of the beacon 2. A 
5 display 16 is included to provide status and location information to the operator. The processor 
22 communicates with a datalink transmitter 10 for transmitting GPS data via antenna 12 to a 
remote locator. The beacon includes a battery 20 to supply the power to operate the beacon. 
The battery 20 may be a lithium-type battery or any other suitable battery. 

FIG. 3 is a block diagram of an exemplary beacon of the present invention. GPS signals 
10 are received at a GPS receiver 6 via an antenna 4. The beacon 2 then derives its GPS position 
data and satellite identification information and transmits the data to a locator. In this 
exemplary embodiment, data is transmitted using standard spread spectrum techniques and 
frequency hopping techniques well-known in the art. However, it should be understood that 
transmission can be performed using any well known transmission and coding techniques. For 
15 additional security from eavesdropping, data may be encrypted prior to transmission using 
standard encryption algorithms. Truncating the data also adds a degree of security since an 
unauthorized receiver outside the intended range of the device will be unable to properly 
reconstruct the true location of the beacon. 

The GPS receiver 6 interfaces to the processor 22 through a GPS receiver interface 302. 
20 The GPS receiver 6 provides the processor 22 with GPS data in ASCII format. The GPS data 
is transferred to the Beacon Position/Time Data Format Module 304 of the processor 22 by an 
RS-232 or RS-422 connection 306. From this data, the processor 22 formats the GPS data in 
modules 308 and 310 and displays the data through a display interface 312 of processor 22 on 
display 16. The display format is selected by an operator at the keypad 14. 

25 The keypad 14 also permits an operator to control other operations of the beacon 2. 

Commands entered at keypad 14 are provided to the processor 22 through a keyboard interface 
316. For example, an operator can enter the channel that the beacon 2 will transmit on. This 
information is received by the processor 22 through keyboard interface 316 and passed on to a 
channel select module 318 of the processor 22. The channel select module 318 passes this 
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information on to the display/select format module 310. Thus, the channel select information 
can be displayed at display 16 through the display interface 312. 

The channel select module 318 also provides the channel information to a 50 channel 
PN (pseudo-random number) code memory 320. The PN code corresponding to the selected 
channel is placed in PN code format in module 330 and provided to the datalink transmitter 10. 
An exemplary embodiment provides for 50 channels for the beacon 2 to transmit on. The 
corresponding locator must be programmed to the same channel in order to receive the beacon's 
transmitted data. 

The channel select module 318 may also provide the channel select information to a 
frequency hopping sequential memory 326. Once again, an exemplary embodiment provides 
for a 50 frequency hopping sequential memory. The processor includes a synthesizer control 
328 for controlling the frequency synthesizer 340. The synthesizer control 328 receives a signal 
from the frequency hop clock 324 and the frequency hop memory 326. From these signals the 
synthesizer control 328 controls the frequency the synthesizer 340 transmits on. Once again, 
the locator must be synchronized with the beacon in order to receive the beacon's transmitted 
position data during frequency hopping. 

To maintain synchronization during frequency hopping, a clock generator 322 receives 
time data from the GPS receiver 6. As described below, the locator also receives time data from 
its GPS receiver. Based on this information, the beacon and locator can remain synchronized 
during frequency hopping. 

It should be understood that use of frequency hopping is merely exemplary. The present 
invention can be operated using only PN coding without using frequency hopping techniques. 
In an embodiment of the invention using only PN coding, channel select module 318 indicates 
the single frequency to transmit on. Subsequently, synthesizer control 328 controls the transmit 
frequency of the synthesizer 340. 

The processor 22 of the present invention provides the following data to data transmitter 
10: the GPS data, a PN code, and a Synth Freq Command, which controls the frequency of the 
synthesizer. The GPS data is formatted by the processor 22 in the Format GPS Data Module 
332. In PN Coding Module 334, the position data is encoded using standard PN coding 
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techniques. The data is modulated at the BPSK modulator 336 at the frequency controlled by 
the synthesizer 340. The modulated data is amplified by VHF power amplifier 338 and 
transmitted via VHF Datalink antenna 12. 

Power is supplied to the beacon by a 12-volt battery 20. Master power switch 18 
controls when power is supplied to the beacon 2. Prior to supplying power to the beacon 2, the 
output of the 12-volt battery 20 is supplied to a power conditioning circuit 342 in order to 
provide a 12-volt and 5-volt input to the internal components of the beacon 2. 

FIG. 4 is a physical layout of an exemplary locator according to the present invention. 
The locator 400 includes a GPS antenna 402 and a GPS receiver 404 (shown in FIG. 5) for 
receiving GPS signals representing the position of the locator 400. From these GPS signals, the 
locator 400 derives its GPS data, including its position data and the identification of the 
satellites used to determine this position. An antenna 408 is also provided for receiving GPS 
data transmitted from a remote beacon. In an exemplary embodiment, data is transmitted 
between the beacon and locator using RF transmission at VHF frequencies. The use of RF at 
low band VHF provides some degree of terrain following to reduce the dependence on line of 
sight transmissions, like microwaves or light waves (including IR) that can easily be blocked by 
foliage or other obstructions. It should be understood, however, that alternative methods of 
transmission can be used without departing from the spirit and scope of the invention as defined 
in the claims. Power switch 410 turns the locator 400 on and off. 

The locator 400 further includes a keypad 412 that permits entry of commands to the 
locator 400. An LCD display 414 provides status information concerning the locator 400 and 
range and bearing information to a cooperative beacon. The display 414 further provides 
information as to whether the beacon and locator have used the same set of satellites to 
calculate the range and bearing information. When the same set of satellites is used to calculate 
position information at the beacon and locator, any induced S/A errors are canceled out. Thus, 
the locator will indicate at display 414 that the solution is "Good." When a different set of 
satellites is used at the beacon and locator, induced errors from both sets of satellites will be 
cumulative. Thus, the locator will indicate at display 414 that the solution is "Bad." It should 
be understood, however, that a "Bad" solution may still provide sufficient accuracy at long 
ranges for purposes of locating a cooperative beacon despite induced S/A errors. At short 
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ranges (within tenths of a kilometer), however, the specific satellites used in the position 
solution affect the accuracy of the relative solution. Thus, it is important for an operator to 
realize when the locator and cooperative beacon have used different satellites to derive their 
GPS data. 

5 In fact, the use of random subsets of a satellite constellation from the GPS satellite 

system does not merely gracefully degrade the accuracy of the remaining satellite position 
solution. Instead, depending on the satellites chosen, the relative solutions could actually be 
worse than the 100 meter S/A induced independent GPS solution errors. For that reason, the 
GPS receivers of the present invention are programmed to improve the probability of selecting 

10 the same satellites. The receivers are set to use the "best 4 - high 8" solution (which uses the 
best four satellites while tracking up to eight visible satellites) rather than the "over determined 
6" (which might provide a more accurate absolute solution but must use five or six satellites), 
with the GPS receivers commanded to "3-D manual" (so that the solution does not randomly 
switch between using three or four satellites) and with slightly higher elevation mask angles 

1 5 than normal for better visibility above the terrain. Using such receivers increases the probability 
that both the beacon and the locator will see and use the same "correlated" subset of the visible 
satellites constellation. It should also be noted that helmet mounted GPS antennas would 
improve constellation visibility and hence would also increase the probability that a correlated 
set of satellites will be used. 

20 FIG. 5 depicts a functional block diagram of an exemplary locator. GPS signals are 

received at a GPS receiver 404 via an antenna 402. The GPS receiver 404 passes the GPS data 
to a processor 420. Processor 420 includes a keypad 412 for entry of data and controlling 
operation of the locator. A display 414 is included to provide status and location information to 
a user. The processor 420 communicates with a datalink receiver 406, which receives a remote 

25 beacon's position and satellite identification data via antenna 408. The locator includes a 
battery 416 to supply the power to operate the locator. The battery 416 may be a lithium-type 
battery or any other suitable battery. 

The locator further includes a compass 418 for providing a north reference. The 
reference data is passed on to the processor 420. From this data, the processor 420 can calculate 
30 the pointing angle in which an operator located at a locator needs to go in order to reach the 
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beacon. This accurate dual range and bearing presentation permits the operator to assess when 
and how obstacles can be effectively skirted when attempting to locate a beacon. In an 
exemplary embodiment, the compass 418 is an electronic compass. However, it should be 
understood that alternative means for providing a reference direction could be used without 
departing from the scope of the invention as defined by the claims. By providing a reference 
direction, the present invention provides an improvement over the prior art locators that 
required motion to determine bearing information. 

FIG. 6 is a block diagram of an exemplary locator 400 of the present invention. GPS 
signals are received at a GPS receiver 404 via an antenna 402. From these GPS signals, the 
locator derives its GPS data, including its position data and the identification of the satellites 
used to determine its position. The GPS receiver interfaces to a processor 420 through a GPS 
receiver interface 602. The GPS receiver 404 provides the processor 420 with its GPS data in 
ASCII format. The locator position/time data is transferred to the processor 420 by an RS-232 
or RS-422 connection 606. 

In addition to receiving its own GPS position data, the locator 400 also receives from a 
beacon 2 data representing the location of the beacon 2. VHF datalink antenna 408 receives the 
modulated signal and provides the signal to the datalink receiver 406. The datalink receiver 406 
filters the modulated signal in filter module 608. The filter module 608 is any standard 
interference rejection filter. The filter module 608 includes a standard low noise amplifier. The 
received signal is converted down in frequency by downconverter 610. The synthesizer 612 is a 
local oscillator operating under control of the processor's synthesizer control 632. The 
synthesizer 612 provides the downconverter 610 with the frequency corresponding to the 
channel upon which data should be received. 

After downconverting, the signal is passed through an IF amplifier and filter 614. The 
signal is then converted to a digital representation by an A/D converter 616. The sampled 
signal is downconverted to the baseband frequency in baseband downconverter 618. The 
processor provides the corresponding PN code to the datalink 406 for demodulation. The signal 
is then demodulated using a matched filter 620. The resulting data is transferred to a Beacon 
Position/Data Format Module 634 of processor 420. 
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An operator controls operation of the locator 400 through a keypad 412. Commands 
entered at keypad 412 are provided to the processor 420 through a keyboard interface 646, For 
example, an operator can enter the channel corresponding to the beacon 2 that the locator is 
attempting to locate. This information is received by the processor through keyboard interface 
646 and passed on to a channel select module 648 of the processor 420. Then, the channel 
select module 648 selects the corresponding PN code for that channel from 50 PN Code 
Memory 626. The PN code corresponding to the selected channel is placed in PN code format 
628 and provided to the datalink receiver 406. For proper operation, the beacon and locator 
must be set to the same channel for transmission and reception. 

The channel select module 648 may also provide the channel select information to a 50 
frequency hopping sequential memory 630. The processor includes a synthesizer control 632 
for controlling the frequency synthesizer 612. The synthesizer control 632 receives a signal 
from the frequency hop clock 624 and the frequency hop memory 630. From these signals the 
synthesizer control 632 controls the receive frequency of the datalink receiver 406. Once again, 
the locator must be synchronized with the beacon in order to receive the beacon's transmitted 
position data during frequency hopping. In order to maintain synchronization during frequency 
hopping, a clock generator 622 receives time data from GPS receiver 404. Based on this 
information, the beacon and locator can remain synchronized during frequency hopping. 

After demodulation of a signal from a beacon by the datalink receiver 406, the data is 
provided to beacon position data format module 634 of the processor 420. The data is 
formatted and transferred to the calculate direction vector module 636. Based on the GPS data 
from the beacon position data format module 634 and the data received from the locator 
position/data format module 604, the processor 420 calculates a direction vector that indicates 
the range and angle between the beacon 2 and locator 400. A compass 418 further provides a 
north reference through the processor's compass interface 638. The reference data is passed on 
to the processor's calculate direction display module 640. From this data, the module 640 
calculates the pointing angle, relative to north, in which an operator at a locator 400 needs to 
proceed in order to reach the beacon 2. The result is formatted in display module 642 and 
displayed on display 414 through the display interface 644. The display format is selected by an 
operator at the keypad 412. 
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Power is supplied to the locator by a 6-volt battery 416. Master power switch 410 
controls when power is supplied to the locator 400. 

FIG. 7 illustrates an exemplary application of the cooperative location system of the 
present invention using one locator and two beacons. It should be understood, however, that the 
5 invention is not limited to this specific embodiment. Various combinations of beacons and 
locators may be used in the system without departing from the spirit and scope of the invention 
as defined by the claims. 

Initially, a beacon 700 is strapped to a load 701 and placed by any of various delivery 
means such as an airdrop or hand deployment at a first point on the earth. The beacon 700 

10 acquires its initial GPS data based on a signals received from a concentration of GPS satellites 
702 during descent or after landing. A locator 704 is carried by an operator 706 and is placed at 
a second point on the earth. The locator 704 also obtains its initial GPS position data based on 
signals received from GPS satellites 702. The locator 704 further obtains the initial GPS data 
from the beacon 700 on a first data transmission channel (shown as channel "Y"). From this 

15 data, the locator 704 obtains initial bearing and range data 708. By using an electronic 
compass, the locatpr 704 provides a pointing angle to the beacon 700. The bearing and range 
data may be displayed to the operator using the locator's display 414. From this bearing and 
range data, the operator can proceed toward the load 701. 

After traversing several obstacles on his way to the load 701, the operator 706 arrives at 
20 a new location 710. Once at this location, the operator can use the locator 704 to update the 
bearing and range data to beacon 700. Once again, the locator obtains its own GPS data based 
on signals received from GPS satellites 702 and the GPS data for the beacon 700 received on 
the first data transmission channel. From this data, the locator 704 provides the operator with 
updated bearing and range information 712. After further traversal, the operator reaches the 
25 load 701. As can be seen from this example, the present invention does not require the beacon 
to be stationary during system operation. Thus, the present system provides an advantage over 
prior location systems that required the beacon to be fixed. 

After the load 701 is located, the operator attempts to locate an assembly point 714, 
which is located at a different point on the earth. Once again, the locator obtains its own GPS 
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data based on signals received from GPS satellite transmissions 702. In addition, it obtains the 
GPS data for a beacon located at the assembly point 714. The beacon at the assembly point 714 
transmits its GPS data to the locator over a different transmission channel than the first beacon 
700 in order to prevent interference (shown as channel "X"). The operator must select the 
channel corresponding to the transmission channel of the beacon located at assembly point 714. 
As previously discussed, the locator calculates and provides the operator with the new bearing 
and range information 716. From this information, the operator is able to traverse to the 
assembly point 714. 

In another embodiment of the present invention, the beacon's GPS data is truncated by 
the beacon in order to reduce the amount of information that must be transmitted to a 
cooperative locator. The GPS receiver provides position data in the form of X, Y, and Z 
coordinates measured in meters from the center of the earth. The position data is provided 
using 9 significant digits (e.g., 4137958.36). The data compression is achieved by truncating all 
the axes of the beacon's GPS data. For example, to provide a system that is operational within 
10,000 meters, the beacon need not transmit the first three digits of the GPS data. In addition, 
the system may limit its resolution to 1 meter and therefore the last two significant digits may 
be truncated. Thus, the beacon may truncate the X, Y, and Z data to four digits (e.g., 
4137958.36 is truncated to 7958). At the locator, the first three digits can be reconstituted from 
the locator's own position. Therefore, in this embodiment, less than half the position data 
actually needs to be transmitted. It should be further understood that the data may be truncated 
using other range and resolution requirements. For example, for a range of 100,000 meters with 
a resolution of one hundred meters, only three digits need to be transmitted (e.g., 4137958.36 is 
truncated to 379). Notably, truncating the data also adds a degree of security since an 
unauthorized receiver outside the intended range of the device will be unable to properly 
reconstruct the true location of the beacon. 

This truncation method, however, does not work when the most significant digits of the 
GPS coordinate data are not the same at the locator and the beacon. Therefore, the locator is 
further operable to detect when the most significant, digits are not the same at the locator and the 
beacon and compensate for this fact. To see how this can be accomplished, consider a one- 
dimensional example in which the beacon is located at X coordinate 4137958, a locator is 
positioned 3 km away at X coordinate 4140958, and the system operates with a resolution of 1 
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meter {i.e. the last two digits of the X coordinate is truncated). Further, let k be an integer that is 
not less than twice the range of the system in meters. For example, for the present system to 
have a range of 3km, k may be selected as equal to 10 km. The beacon decomposes its location 
X into the sum * base + X scaied where k > X M > 0 and where X base is positive and evenly 
5 divisible by k. If k = 10 km, then X scalci = 7958 meters and A' basc = 4130000 meters. The 
beacon encodes and transmits the X sca]c<i figure to the locator. 

The locator's position (4140958) is similarly decomposed into the sum X bax + X salai 
where ^=4140000 meters and X M = 958 meters. To calculate the distance to the beacon, 
the locator first adds the base position X hasc to the received beacon position, which suggests that 

1 0 the beacon is located at 4147958 meters. However, this location cannot be correct since it would 
suggest that the beacon is 7000 meters {i.e. more than k/2 meters) from the locator. Thus, the 
actual location of the beacon must be 4137958 meters (* meters less than the first figure) 
because that figure suggests a distance to the beacon of 3000 meters, which is less than k/2 
meters. This one-dimensional example is intended only as a demonstration of the method. It 

15 should be understood, however, that the extension of the present example to three dimensions 
and other resolutions is well within the ordinary skill in the art. An exemplary version of 
pseudo code for implementing this data truncation for the X coordinate data is provided below. 
It should be understood, however, that the same algorithm is applied to the Y and Z coordinate 
data. 

20 /+ **********************************BEACON************* ,, '*******' , ■' , '********** 

/ 

/* Beacon acquires GPS datum. */ 
read_dat(X beacon ); 

25 /* Datum truncated to datum modulo scaler. */ 

Scaler (k) must be a value larger than twice the designed range of the system. The significant 
30 digits of the system is driven by the designed operating range. 

/ 

/* Truncated datum X sca | ed is encoded and transmitted to Locator, */ 
xmitCXgcaied); 

35 
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/***************** *****************LOCATOR***^^ 

/ 

/* Locator acquires GPS datum. */ 
read_dat(X| 0cator ); 

/* Locator receives beacon datum. */ 
rcv(X bcacon j n ) > 

/* Locator truncates copy of datum. */ 

X sca | c d = X| ocator °/o k, 

/****** ******************* *************************************************** 
* 

Scalar (k) is identical to beacon scaler. 

****************************************************************** 

/ 

/* Locator removes local truncated datum from acquired datum. */ 

Xfcase = X( ocalor " X sca | e d> 

/* Locator adds in received Beacon datum. */ 

Xfccacon ~ Xbasc ~*~ X bcacon _i n , 

/* Locator determines delta of data. */ 
delta* = X (ocator - X bcacon ; 

/* If delta x > k/2 then X bcacon should have been one significant digit above or below X locator */ 
If (delta x >(k/2)) 

delta x = delta x - (k * (delta* / [delta*!)); 

/* (delta* / |delta*|) determines the sign of the error. This compensates for cases when X bcacon 
and X Iocator have differing significant digits. */ 



FIG. 8 displays a graph of the GPS accuracy for various GPS locator systems, including 
the relative locator system of an embodiment of the present invention. The y-axis of the graph 
shows the relative error in meters between a beacon's actual location and the locator's 
calculated location of the beacon. The x-axis shows the probability that the locator will 
calculate the location of the beacon within the distance between the beacon's actual location 
and the locator's calculated location of the beacon. As illustrated in FIG. 8, a locator system 
using a C/A absolute solution has a high probability that the distance between the actual beacon 
and the calculated location of the beacon is in error. The Y absolute solution, in which no 
induced S/A errors are introduced, has a much lower probability of error. Finally, despite S/A 
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induced errors, the C/A relative solution to a beacon of the present invention has a much higher 
probability that it is accurate than a C/A absolute solution. This accuracy is achieved because 
both the beacon and locator have the same error introduced when using the same satellites at the 
beacon and the transmitter to calculate position data. Thus, the error is canceled when the 
locator determines the direction and range from the locator to the cooperative beacon. 
Therefore, the present invention provides a significant improvement over prior art systems 
which require a surveyed base location that transmits the calculated induced S/A random error 
to the locator. 

All of the methods and/or apparatus disclosed and claimed herein can be made and 
executed without undue experimentation in light of the present disclosure. While the devices 
and methods of this invention have been described in terms of preferred embodiments, it will be 
apparent to those of skill in the art that variations may be applied to the methods and/or 
apparatus and in the steps or in the sequence of steps of the method described herein without 
departing from the concept, spirit, and scope of the invention. Therefore, all such substitutions 
and modifications apparent to those skilled in the art are deemed to be within the spirit, scope, 
and concept of the invention as defined by the appended claims. 
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CLAIMS : 

1. A cooperative location system for use with a Global Positioning System (GPS), which 
comprises: 

a beacon positioned at a first point on the earth and including 

a first receiver capable of receiving GPS signals and providing a first set of GPS 

data representing said first point on the earth, and 
a transmitter operable to transmit said first set of GPS data representing said first 

point on the earth; 
a locator positioned at a second point on the earth and including 

a second receiver capable of receiving GPS signals and providing a second set of 

GPS data representing said second point on the earth, 
a third receiver capable of receiving said first set of GPS data representing said 

first point on the earth from said transmitter, 
a compass operable to provide a reference direction, 

a processor operatively coupled to said second and third receivers, capable of 
calculating range and direction information of said beacon from said first 
set of GPS data representing said first point on the earth, said second set 
of GPS data representing said second point on the earth, and said 
reference direction. 

2. The cooperative location system of claim 1, wherein said transmitter of said beacon 
transmits using RF signals. 

3. The cooperative location system of claim 2, wherein said transmitter of said beacon 
transmits using VHF signals. 

4. The cooperative location system of claim 1, wherein said transmitter of said beacon is 
operable to transmit truncated GPS data. 
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5. The cooperative location system of claim 1 , wherein: 

said beacon is operable to extract coordinate data from said first set of GPS data to form 
a first set of GPS coordinate data, to truncate said first set of GPS coordinate data to form a first 
set of truncated GPS coordinate data, and to transmit said first set of truncated GPS coordinate 

data to said locator, and 

wherein said locator is operable to extract coordinate data from said second set of GPS 

data to form a second set of GPS coordinate data. 



6. The cooperative location system of claim 5, wherein said first set of truncated GPS 
coordinate data is formed by retaining the least significant digits of said first set of GPS 
coordinate data that are lower in order than the most significant digit of twice a specified 
maximum range of operation around said beacon. 



7. The cooperative location system of claim 6, wherein said locator is operable to 
determine when said first set of truncated GPS coordinate data differs from the digits of said 
second set of GPS coordinate data that are greater than or equal in order to the most significant 
digit of twice said specified maximum range of operation around said beacon. 



8. The cooperative location system of claim 1 , wherein said compass is an electronic 
compass. 



9. The cooperative location system of claim 1 , wherein said first set of GPS data includes 
GPS satellite identification information. 
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10. The cooperative location system of claim 9, wherein said locator is operable to display 
information indicating when said locator and said beacon derive said first and second set of 
GPS data from an identical set of GPS satellites. 



11. A method for determining the location and direction of a beacon located at a first point 
on the earth, comprising: 

receiving a first set of GPS data representing the first point on the earth; 
receiving a second set of GPS data representing a second point on the earth; 
1 o determining a reference direction from a compass; 

calculating range and direction information of the beacon from said first and second set 
of GPS data representing said first and second points on the earth and said 
reference direction. 



15 



12. The method of claim 1 1 wherein said first set of GPS data is truncated GPS data. 



1 3 . The method of claim 1 1 , further comprising: 

extracting from said first and second sets of GPS data a first and second set of GPS 
coordinate data, and 

truncating said first set of GPS coordinate data to form a first set of truncated GPS 
coordinate data. 



14. The method of claim 13, wherein said first set of truncated GPS coordinate data is 
formed by retaining the least significant digits of said first set of GPS coordinate data that are 
lower in order than the most significant digit of twice a specified maximum range of operation 
of the beacon. 



30 
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15. The method of claim 14, further comprising determining when the digits of said first set 
of GPS truncated data differs from the digits of said second set of GPS coordinate data that are 
greater than or equal in order to the most significant digit of twice said specified maximum 
range of operation of the beacon. 

1 6. The method of claim 1 1 , further comprising displaying when said first and second set of 
GPS data is derived from the same GPS satellites. 



17. A locator for use in a cooperative location system comprising: 

a first receiver capable of receiving a first set of GPS data representing the position of a 
cooperative beacon, 

a second receiver capable of receiving GPS signals and providing a second set of GPS 

data representing the position of the locator, 
a compass for providing a reference direction, 

a processor operatively coupled to said first and second receivers, capable of calculating 
range and direction information of said beacon from said first set of GPS data 
representing the position of said cooperative beacon, said second set of GPS data 
representing the position of said locator, and said reference direction. 



18. The locator of claim 1 7, wherein said first set of GPS data is truncated GPS data. 
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